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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address -« 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )□ Responsive to communication(s) filed on . 

2a)D This action is FINAL. 2b)l3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) |3 Claim(s) ±J> is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) [x] Claim(s) 1^6 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) S The specification is objected to by the Examiner. 

10) S The drawing(s) filed on 04 December 2001 is/are: a)D accepted or b)S objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

1 3) (3 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 

a)DAII b)M Some*c)D None of: 

1 .[*] Certified copies of the priority documents have been received. 

2M Certified copies of the priority documents have been received in Application No. 10/006.860 . 

3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 
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1) 03 Notice of References Cited (PTO-S92) 4) C] Interview Summary (PTO-413) Paper No(s). . 

2) O Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) O Notice of Informal Patent Application (PTO-152) • 

3) [3 Information Disclosure Statement(s) (PTO-1449) Paper No(s) 4. 6) O Other: 
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DETAILED ACTION 



The Preliminary amendment of 12/4/01 has defective or ambiguous instructions and 
therefore has not been entered. Please refer to MPEP 714.23 and section 37 CFR 1.121 (a), (b) 
and (e). 



Figures 9 and 10 should be designated by a legend such as —Prior Art— because only that 
which is old is illustrated. See MPEP § 608.02(g). A proposed drawing correction or corrected 
drawings are required in reply to the Office action to avoid abandonment of the application. The 
objection to the drawings will not be held in abeyance. 



The disclosure is objected to because of the following informalities: 

(i) "means" language in the abstract. The form and legal phraseology often used in patent 
claims, such as "means" and "said," should be avoided in the abstract; 

(ii) page 2, line 7, the phrase -LSR 7 bits changes— should be corrected to -LSR7 bit 
changes— to avoid confusion; 

(iii) page 15, lines 16-17, it is unclear what the applicant is trying to disclose by stating, — 
N is such that the number of words in the memory is divided by 2 N - The examiner 
recommends rewording the sentence to read, -N is such that the number of words in the memory 



Drawings 



Specification 



Application/Control Number: 10/006,860 Page 3 

Art Unit: 2186 

23 is evenly divisible by 2 N — , or -N is a positive integer such that N = log2 (number of 
locations in the memory)—, or the like; 

(iv) page 15, lines 7-17, it is unclear how an N-bit counter (61) can count up from 2 NA 
while an N bit counter can only count to 2 N "\ The examiner suggests amending the disclosure, 
incorporating the phrase, -- wraps to 0- or -wraps around to 0- 

Appropriate correction is required. 

Claim Objections 

Claim 6 is objected to because of the following informalities: the terms 
—error write step— and —error read step- are incorrectly referenced. For the purposes of 
examination, the examiner will regard the -said error write step- and the -said error read step- 
to be the —error write counting step— and —error read counting step— of claim 4 and the —error 
write count step- and —error read count step- of claim 5, respectively. Appropriate correction 
is required. 

Claim Rejections - 35 USC §112 
The following is a quotation of the second paragraph of 35 U.S. C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

Claims 2,3,5, and 6 are rejected under 35 U.S.C. 1 12, second paragraph, as failing to set 
forth the subject matter which applicant(s) regard as their invention. 

As per claim 2, line 2, and claim 5, line 5, the claims do not prohibit the integer 'N 5 from 
being negative or 0. Further, N must be > 1 since the counter disclosed is N-bits wide. The 
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examiner will examine the claims with regard to 'N 5 as an integer that is greater than, or equal to 
one and recommends the applicant amend as such. 

Claims 3 and 6 are dependent claims of rejected claims 2 and 4 and therefore carry the 
same limitations. 



The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 



Claims 1 and 4 are rejected under 35 U.S.C. 103(a) as being unpatentable over Graef et 
al. (U.S. Patent No. 6,101,329) in view of Yu (U.S. Patent Application Publication No. U.S. 
2001/0043603) in further view of Brauch et al. (U.S. Patent No. 6,550,023). 

Graef shows an asynchronous FIFO circuit in figure 1 comprising a memory 12 and data 
write element 10 and data read element 11. The read and write elements operate at different data 
rates, hence asynchronous operation (column 3, lines 15-18). Graef s asynchronous FIFO circuit 
continuously monitors multiple counter blocks, tracking pointer positions to the storage locations 
of the fifo memory, and flag registers that indicate full and empty conditions of the FIFO circuit. 
However, Graef does not monitor nor compare the reading or writing of data containing errors. 
Yu discloses in his FIFO system a teaching of using a performance monitoring method to record 
and count errors in the receive FIFO (RXFIFO) and the transmit FIFO (TXFIFO). Outgoing data 



Claim Rejections - 35 VSC § 103 
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(read data from the FIFO) from the RXFEFO is marked as "errored" and accumulated by the 
performance monitors flj 149). Additionally, performance monitoring is performed for packets 
discarded due to RXFEFO errors fl| 153). In the TXFIFO, packets are received (data is written 
into the FIFO) flj 196), and performance monitors count the number of FIFO error events fl| 
183). Specifically, an 8-bit FIFO error counter counts every packet affected by a FIFO error 
event flj 199). Since the —Performance Monitor— of Yu uses an error counter to count the 
number of errors in the TXFIFO, the examiner is interpreting that the -Performance Monitor- 
uses a counter means for the RXFIFO as well since the errors are accumulated by the — 
Performance Monitor—. Thus is can be seen that the — perfomance monitors— count errors when 
data is read (RXFIFO) and written (TXFIFO). Further, using the example of Yu in K 200, since 
the FIFO error counter counts every erroneous packet, the examiner is considering that the 8-bit 
counter increment by 1 bit after every invalid packet. 

Therefore, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the asynchronous FIFO circuit of Graef with the teaching of 
Yu in order to have gained the benefit of monitoring the reading and writing performance of the 
FIFO circuit for errors by means of counting the errors. The FIFO circuit upon detecting corrupt, 
invalid data could have therefore performed operations to the invalid data such as aborting the 
corrupt data as Yu mentions in U 200. Such an operation would have increased the reliability of 
the asynchronous fifo circuit of Graef by having been able to discard or mark invalid data. 

The teaching of Yu does not disclose a comparison means for comparing the counters 
containing the number of errors from the data written into and read from the FIFO memory 12 of 
Graef. Braud teaches a bit comparison technique in column 2, lines 40-52, such that if the 
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corresponding bits of two data registers coincide, a logic 0 is produced; likewise, if the contents 
of the registers do not coincide, then a logic 1 is produced from the comparing means. Therefore 
it would have been obvious to one having ordinary skill in the art at the time the invention was 
made to further modify the asynchronous FIFO system of Graef with the teaching of Braud so 
that the determination could have been made as to when data packets (that were affected by an 
error event when written into the FIFO memory) have been read out (both write and read error 
counters being equal). Such a feature would have been useful when determining if invalid data 
remained in the FIFO memory after being written in; having counters that do not coincide would 
have indicated that invalid data remained in the FIFO memory. 

Claims 2,3,5, and 6 are rejected under 35 U.S.C. 103(a) as being unpatentable over Graef 
et al. (U.S. Patent No. 6,101,329) in view of Yu (U.S. Patent Application Publication No. U.S. 
2001/0043603), as applied to claims 1 and 4 above, in further view of Brauch et al. (U.S. Patent 
No. 6,550,023) in further view of Bastiani et al. (U.S. Patent No. 6,609,169) in further view of 
the applicant's admitted prior art. 

Graef shows write counters 18-20 and read counters 21-23 in figure 1. Graef discloses 
the operation of the counters in column 6, lines 9-52. The write counters (denoted by Graef as 
W, W+l , and W+2) are incremented by 1 if the FIFO memory is not in a full state and a write 
operation is issued. Likewise, the read pointers (denoted as R, R+l, and R+2) are incremented 
by 1 if the FIFO memory is not in an empty state and a read operation is issued. 

Further Graef discloses an empty flag 16 and states in column 4, line 35-39, that when the 
read and write pointers are coincident, the empty flag is set. 
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Greaf discloses a full flag 15 and monitors the maximum capacity (denoted by Graef as 
B) of the FIFO to determine when to set the full flag (column 4, lines 8-27). Applicant's 
invention uses the value of a -previous read pointer— and comparing it to the value of write 
pointer in order to determine the status of the full flag. Graef does not disclose a -previous read 
pointer-; however, the operation of the FIFO circuit of Graef and the FIFO circuit of the 
applicant exhibit equal performance. Both determine when the FIFO memory is full and set the 
full flag. Additionally, the -previous read flag- is used by the applicant to read out previously 
read out data if a read operation is issued and the FIFO memory is empty (empty flag is set) so 
that invalid data is not read out (^j 1 16 of Applicant's disclosure). The operation of the prior art 
(Graef) blocks read operations if the empty flag is set, thus not allowing invalid data to be read 
out (column 4, lines 39-41). Therefore it could have been seen by one having ordinary skill in 
the art that both the prior art and applicant's invention are performance equivalents when 
determining full flag status and when blocking the reading of invalid data. 

A —write pointer decoder- for decoding the write counter when a write operation is 
issued and a -data selector- for selecting data from an address specified by the read pointer 
when a read operation is issued are both inherent components of a FIFO circuit. Since the write 
pointer points to the location in the FIFO memory where the next packet of data will be stored, 
there must be some form of decode logic used to determine which location in the FIFO memory 
to which the write pointer is pointing to. Likewise, the read pointer must be decoded in a similar 
fashion and data selected from one of the FIFO memory locations corresponding to the address 
contained in the read pointer. 
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Graef does not disclose OR circuits used to take a —logic sum— of bits in the data written 
to or read from the FIFO memory. The applicant's admitted prior art shows in figure 9, that each 
entry into the FIFO memory contains data bits and error bits. Further, in figure 10, applicant 
shows the admitted prior art logically ORing the two error bits, thus obtaining a -logical sum- 
of the two error bits. This process would have allowed the asynchronous FIFO circuit of Graef 
to determine if a given data entry had an error associated with it (either of the error flags had 
been set). Therefore, it would have been obvious to one having ordinary skill in the art at the 
time the invention was made to further modify the asynchronous FIFO circuit of Graef, using the 
teaching of the applicant's admitted prior art, in order to determine if a given entry in the FIFO 
memory contained data associated with an error at the times when the data was written into and 
read out of the FIFO memory. 

Regarding lines 2 and 5 of claims 2 and 5, respectively, Graef does not impose a specific 
size constraint of the asynchronous FIFO 12 in figure 1. Bastiani states in column 56, lines 19- 
26, that FIFO buffer size can be chosen based on an array of design criteria such as packet size 
and link transfer rate. As can be seen on the right side of Table 58 of column 55, the FIFO sizes 
are all base-2 logarithms. The examiner is considering 1 byte words; therefore N would equal, 
6,7,8,9,10, and 1 1 for the respective table entries. In other words, for a 64-byte FIFO (first entry 
of Table 58) the number of addresses in the FIFO would be 2 6 , and for a 128-byte FIFO, the 
number of addresses would be 2 7 . Therefore, it would have been obvious to one having ordinary 
skill in the art at the time the invention was made to combine the asynchronous FIFO of Graef 
with the teaching of FIFO size of Bastiani in order to design the FIFO size so that overruns and 
underruns would have been less likely to have occured (column 55, line 26 of Bastiani). Further 
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in the applicant's admitted prior art, the applicant makes references on page 1 to dual 16-word 
FIFO asynchronous circuit, PC16550D, which uses 16-word (2 4 ) address locations, with N=4. 
Dual FIFO OX16C950, discussed on page 3 use 128-word (2 7 ) address locations, with N=7 in 
this case. 

The rejection for claim 2, lines 32-41, and claim 5, lines 33-42, follows claims 1 and 3's 
rejection above. 

As per claims 3 and 6, Graef teaches and uses gray counters in his asynchronous FIFO 
circuit. He teaches in column 5, lines 26-39, that using gray counters in an asynchronous circuit, 
provide a shorter settling time since they toggle less pins in the circuitry and can ultimately settle 
with fewer data spikes, helping to prevent spurious read and write enable requests. Therefore it 
would have been obvious to one having ordinary skill in the art at the time in the invention was 
made to use gray counters for the error read and error write counters of the modified 
asynchronous FIFO circuit of Graef in order to reduce the number of data spikes when the error 
counters are incremented, thereby increasing the reliability of the error counters. 



The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure is listed on PTO-892. 

Smith (U.S. Patent No. 6,584,584) shows a diagram of a FIFO using write control logic 
to write to FIFO memories 220 and 230 and read control logic to selected data from the FIFO 
memories using MUXs 250 and 252. 



Conclusion 



* 
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Baker et al. (U.S. Patent No. 6,006,286) teaches an asynchronous FIFO circuit (column 8, 
line 42) that uses FIFO error counters to count the under-runs that occur on the FIFO's 82 and 84 
during packet transmissions and the over-runs occurring on GRF (general receive fifo) 80 during 
packet reception. 

Bishop (U.S. Patent No. 6,614,798) teaches an asynchronous FIFO circuit in figure 3 
that uses read and write counters in an incrementing and decrementing method. 

Klingelhofer (U.S. Patent No. 5,884,099) teaches in column 1, lines 60-65, that FIFO size 
is proportional to the base-2 logarithm. 

Pham and Schmitt teach the implementation of an asynchronous FIFO circuit 
implemented in ASIC. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shane M Thomas whose telephone number is (703) 605-0725. 
The examiner can normally be reached on M-F 8:30 - 5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt M Kim can be reached on (703) 305-3821. The fax phone numbers for the 
organization where this application or proceeding is assigned are (703) 764-7239 for regular 
communications and (703) 764-7239 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 





Shane M. Thomas 
October 14, 2003 



